// 题目要求：
// 汉诺塔问题：要求只能顺时针移动，A -> B, B -> C, C -> A
// 求移动 n 个 盘子，移动的次数

// 解题思路：
// 找规律：按照题目要求移动
// 1 个盘子(A -> B: x)：1
// 1 个盘子(A -> C: y)：2
// 2 个盘子(A -> B: x)：A -> C: 2   A -> B: 1    C -> A: 2    (y + 1 + x)
// 2 个盘子(A -> C: y)：A -> C: 2   A -> B: 1    C -> A: 1    B -> C: 1   A -> C: 2    (2y + x + 2)
// ......
//

import java.util.*;

public class Hanoi {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);

        int n = in.nextInt();

        int a = 1;
        int b = 2;
        for(int i = 2; i <= n; i++){
            int move1 = b * 2 + 1;
            move1 %= 1000000007;
            int move2 = ((b * 2) % 1000000007 + a) % 1000000007 + 2;
            move2 %= 1000000007;
            a = move1;
            b = move2;
        }

        System.out.print(a + " " + b);
    }
}
